Adversarial Attack on Large Scale Graph
نویسندگان
چکیده
Recent studies have shown that graph neural networks (GNNs) are vulnerable against perturbations due to lack of robustness and can therefore be easily fooled. Currently, most works on attacking GNNs mainly using gradient information guide the attack achieve outstanding performance. However, high complexity time space makes them unmanageable for large scale graphs becomes major bottleneck prevents practical usage. We argue main reason is they use whole attacks, resulting in increasing as data grows. In this work, we propose an efficient Simplified Gradient-based Attack (SGA) method bridge gap. SGA cause misclassify specific target nodes through a multi-stage framework, which needs only much smaller subgraph. addition, present metric named Degree Assortativity Change (DAC) measure impacts adversarial attacks data. evaluate our four real-world by several commonly used GNNs. The experimental results demonstrate significant memory efficiency improvements while maintaining competitive performance compared state-of-art techniques.
منابع مشابه
Large-scale evaluation of distributed attack detection
Evaluation of mechanisms for anomaly and attack detection is still a challenging task and hard to achieve. This especially holds for the evaluation of the large-scale behavior and efficiency of distributed detection mechanisms. Since testbeds and real networks are no feasible means for largescale evaluation, we present in this paper a toolchain for the large-scale evaluation of distributed atta...
متن کاملNovel View Synthesis for Large-scale Scene using Adversarial Loss
Novel view synthesis aims to synthesize new images from different viewpoints of given images. Most of previous works focus on generating novel views of certain objects with a fixed background. However, for some applications, such as virtual reality or robotic manipulations, large changes in background may occur due to the egomotion of the camera. Generated images of a large-scale environment fr...
متن کاملGraphChi : Large - Scale Graph Computation on Just a
Opening Remarks Summarized by Rik Farrow ([email protected]) Program Co-chair Amin Vahdat opened the conference, telling the audience that this year’s attendance was high, close to but not greater than the record for OSDI. Vahdat explained the review process: 25 out of 215 papers were accepted, producing 1079 written reviews. Authors were sent reviewers’ comments so that they could address any con...
متن کاملGraphChi: Large-Scale Graph Computation on Just a PC
Current systems for graph computation require a distributed computing cluster to handle very large real-world problems, such as analysis on social networks or the web graph. While distributed computational resources have become more accessible, developing distributed graph algorithms still remains challenging, especially to non-experts. In this work, we present GraphChi, a disk-based system for...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Knowledge and Data Engineering
سال: 2021
ISSN: ['1558-2191', '1041-4347', '2326-3865']
DOI: https://doi.org/10.1109/tkde.2021.3078755